CLAIMS 



1 1 . A packet switching fabric comprising: 

2 means forming a data ring, means forming a control ring, and means forming a plurality of data 

3 communication network links each having at least one network node coupled thereto; and 

4 a plurality of output queuing controlled switching devices coupled together by said data 

5 ring means and said control ring means so that said network links can be selectively 

6 communicatively coupled, each said switching device including, 

7 data ring processing means for transmitting and receiving bursts of data to and 

8 from adjacent ones of said devices via said data ring means, 

9 network interface means having at least one network port for transmitting and 

1 0 receiving data packets to and from said network links, 

1 1 packet buffer means for storing the received data packets, 

12 source managing means communicatively coupled to said data ring processing 

1 3 means, and providing an interface between said network interface means and said packet 

14 buffer means, said source managing means being operative to develop pointer 

1 5 information for storing and reading each one of said received data packets to and from 

1 6 said packet buffer means, and also being operative to develop destination identification 

1 7 information associated with each one of said received data packets, said destination 

1 8 identification information indicating an associated destination one of said network ports 

19 of an associated destination one of said devices, said received data packets including 

20 transfer packets received at an associated source one of said devices that is different from 

21 said associated destination device, and local packets for which said associated destination 

22 - network port is a port of said associated source device, the pointer information and 

23 destination identification information associated with each one of said local packets 

24 providing local announcement information serving as a local request for access to said 

25 associated destination network port, the pointer information and destination identification 

26 information associated with each one of said transfer packets providing transfer 

27 announcement information, 

28 control ring processing means responsive to said transfer announcement 

29 information, and operative to transmit and receive control messages to and from adjacent 
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ones of said devices via said control ring means, said control messages including 
announcement messages each being associated with one of said transfer packets and 
carrying said associated transfer announcement information, said control ring processing 
means also being operative to provide received transfer announcement information in 
response to each received one of said announcement messages, said received transfer 
announcement information serving as a remote request for access to said associated 

destination network port, and 

destination managing means communicatively coupled to said network interface 
means, and responsive to said local announcement information and said received transfer 
announcement information, and operative to arbitrate between competing ones of said 
local and remote requests for access to each of said network ports, and also operative to 
generate transfer notification information associated with selected ones of said transfer 
data packets; 

said control messages further including transfer notification messages developed 
by said control ring processing means in response to said transfer notification 
information, each said notification message being associated with one of said transfer 
data packets and carrying source identification information indicative of said associated 
source device, each said notification message indicating to said associated source device 
that said associated selected transfer data packet has been granted access to said 
associated destination network port. 

2 A packet switching fabric as recited in claim 1 wherein said transfer announcement 
information associated with each one of said transfer data packets further includes source 
identification information indicating said associated source device. 

3 A packet switching fabric as recited in claim 1 wherein: 

said network interface means includes a plurality of transmit buffer queues each 
providing for receiving data from said destination managing means, and for transmitting bursts 
of data to a corresponding one of said network links via a corresponding one of said network 
ports; and 
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6 said destination managing means includes an output buffer manager for monitonng the 

7 availability of buffer space in each of said transmit buffer queues, and wherein each of said 

8 notification messages is transferred via said control ring means after a determination by said 
output buffer manager that an associated destination one of said transmit buffer queues, that is 
connected to said associated destination network port, includes a threshold amount of available 



9 
10 

1 1 buffer space 



1 4 A packet switching fabric as recited in claim 3 wherein said output buffer manager xs 

2 operative to determine a number of blocks of buffer space available at each of said transrmt 

3 buffer queues, each of said available blocks providing buffer space sufficient for receding a 

4 burst of packet data from said destination managing means. 



1 5. 

2 
3 



3 
4 
5 
6 
7 
8 



, A packet switching fabric as recited in claim 4 wherein said notification information 
further comprises an initial channel credit value indicating of a number of available blocks at the 
destination transmit buffer queue associated with said selected transfer data packet pnor to 



4 transmitting said associated notification message. 



1 6 A packet switching fabric as recited in claim 1 wherein said packet buffer means includes 

2 at least one memory unit communicatively coupled with said source managing means via a 



corresponding memory unit link, and wherein each of said devices receives a channel resource 
patrol message from an adjacent one of said devices, said patrol message carrying channel 
bandwidth information indicative of bandwidth available on said data ring means and bandwidth 
available on said memory unit links, said control ring processing means being responsive to said 
channel bandwidth information and operative to read and modify said channel bandwidth 
information for the purpose of managing data transfer via said data ring means and via each of 
9 said memory unit links. 

1 7 A packet switching fabric as recited in claim 1 wherein: 

2 said data ring means includes a plurality of data ring segments each coupling a corresponding 

3 adjacent pair of said devices together; 
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4 
5 
6 
7 



said packet buffer means includes at least one memory unit communicatively coupled 
with said source managing means via a corresponding memory unit link; and 

each of said devices is responsive to a channel resource patrol message received from an 
adjacent one of said devices, said patrol message carrying channel bandwidth information 



8 including, . . ~ 

9 a plurality of data ring segment bandwidth parameters each being indicative of an 

10 amount of bandwidth currently available at a corresponding one of said data ring 

1 1 segments, and 

12 
13 

14 links; 



15 
16 
17 
18 
19 
20 

21 links. 



ats, and 

a plurality of memory unit link bandwidth parameters each being indicative of an 
amount of bandwidth currently available at a corresponding one of said memory unit 
links; 

said control ring processing means being responsive to said channel bandwrdth 
information, and being operative ,0 read and modify said chapel bandwidth information for me 
purpose of managing data transfer via corresponding ones of a plurality of source-destmatton 
channel paths for transmitting associated ones of said selected transfer data packets from satd 
associated source device ,0 said associated destination device, each of said paths includmg 
corresponding ones of said data ring segments and a corresponding one of said memory urn, 



8 A packet switching fabric as recited in claim 7 wherein said patrol message is transferred 
via said data ring, and wherein said control ring processing means is communicatively coupled 
3 with said data ring processing means. 



1 8. 

2 



! 9 A packet switching fabric as recited in claim 7 wherein said control ring processing 

2 means is operative to read selected sets of said data ring segment bandwidth parameters and said 

3 memory unit link bandwidth parameters of said patrol message in response to said transfer 

4 notification information, each of said selected sets of bandwidth parameters being associated 

5 with one of said source-destination channel paths, said control ring processing means being 

6 further operative to determine a maximum amount of bandwidth currently available for 

7 transmitting data via each of said source-destination channel paths based on said associated 

8 selected set of bandwidth parameters. 
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10 A packet switching fabric as recited in claim 9 wherein said control ring processing 
means is further operative to determine an initial channel rate value associated with each one of 
said selected transfer data packets, each said initial channel rate value indicating an initial 
channel rate for transmitting bursts of said associated selected transfer data packet from said 
packet buffer means of said associated source device to said associated destination dev.ce via 
said associated source-destination channel path. 

11. A packet switching fabric as recited in claim 10 wherein each of said notification 
messages comprises: 

a destination identification field for carrying said associated destination identification 
information; 

; a source identification field for carrying said associated source identification information; 

i a packet location pointer field for carrying said associated pointer information; 

j an initial channel credit field for carrying said associated initial channel credit value; and 

g an initial channel rate field for carrying said associated initial channel rate value. 



1 2 A packet switching fabric as recited in claim 1 1 wherein: 

said control ring processing means is responsive to received ones of said notification messages, 
and operative to provide received notification information associated with each one of said 
received notification messages, said received notification information including said associated 
source identification information, said associated destination identification information, said 
associated pointer information, said associated initial channel credit value, and said associated 

7 initial channel rate value; and 

8 said source managing means is further responsive to said received notification 
information, and operative to transfer data bursts of said associated selected transfer data packet 
from said packet buffer means to said associated destination device via said associated source- 
destination channel path in accordance with said associated initial credit value and said 



1 

2 
3 
4 
5 
6 



9 

10 
11 



12 associated initial channel rate value. 
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13. A packet switching fabric as recited in claim 12 wherein said source managing 



means 



2 further comprises: 

3 a source channel control unit responsive to said received notification iriformation, and 

4 operative to generate an initial channel data transfer signal associated with each one of said 

5 received notification messages, each of said initial channel data transfer signals being repeatedly 

6 activated a specified number of times in accordance with said associated initial channel rate 

7 value said specified number being determined based on said associated initial channel credit 



9 

10 
11 



8 value; and 

a packet buffer control unit communicatively coupled to said packet buffer means and to 
said network ports, said packet buffer control unit being responsive to said initial channel data 
. . transfer signals, and being operative to read said specified number of data bursts of said 

12 associated selected transfer data packet from said packet buffer means in accordance with saul 

1 3 associated initial channel rate value. 

1 14. A packet switching fabric as recited in claim 13 wherein said source channel control unit 

2 comprises: . 
a channel memory means responsive to said received notification information, and being 

operative to manage channel information associated with corresponding ones of said source- 
destination channel paths, said channel information having, 

said associated source identification information, said associated pointer 
information, a current channel credit value indicative of a number of bursts of said 
selected data packet to be transmitted via said corresponding source-destination channel 
path, said current channel credit value being initialized to said initial channel credit value, 
10 and 

a current channel rate value indicative of a channel rate for transmitting bursts of 
said selected data packet via said corresponding source-destination channel path, said 
current channel rate value being initialized to said initial channel rate value; and a 
channel rate timer associated with said corresponding source-destination channel path, 
said channel rate timer being responsive to said current channel rate value, and being 

16 operative to generate a channel rate control signal that is repeatedly activated in 

1 7 accordance with said current channel rate value. 



3 

4 

5 

6 

7 

8 

9 
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15 . A pa*, switching fabric as recited in Calm .3 wherein said source channe, contro, unit 

"a channe, memorv -neat, responsive to said received notificaUon in— and b ein g 
operative to ntana 8 e chamre. information associated with said se,ected 
channe. path, said channe. information including said associated source tdenUftcatton 
I^L said associate, pointer information, said iniria. channe, credit va,ue, and sa,d nutta, 

eHa.uteirate^erhein^sponsiveto said current channe, rate va,ue, and bemg operatrve to 



,0 generate said initial channel data transfer signal. 



16 A packet switching fabric as recited in claim 13 wherein: 

I output buffer manager is further operative to generate incremental ^ transfer 
information associated with said se.ected transfer dala packet, said incremental cred, transfe 

buffer cueue, said incremental number of availab,e b.ocks having become avatlable smce sa,d 
transmission of said associated notification message; 

^ IZmolmessagesmrther include inemmcnta, crediuransfer messages dpiopedb, 
said contro, ring processing means in response to said incremental credit transfer ,n orma ton, 

— ----- ; 

said control ring processing means is a.so msponsive to termurated ones of 
increment credit transfer messages, and operative ,0 provide received incremental cred,, 

transfer information; and transfer 
sal d source channe, contro, unit is responsive ,o said recetved tncremenla! credtt transfer 

information, and operative to increase said initial channel credit value. 

17 A packet switching fabric as recited in claim 13 wherein: 
' said contro, ring processing means is further operative to generate incremental rate 



3 transfer information 



associated with said selected transfer data packet, said incremental rate 
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^fe, —ion indicating an to— — — ' «-* -* ^ 

cental rale transfer message carrying said incremental rate transfer mformatton and 
said control ring processing means is also responsive to terminated ones of sa,d 

information, and operative to increase said channel rate. 

„ A packet switching fahric as recited in claim 3 wherein each of said dam packets is 

, being commnmcadvdy coupled to said corresponding destination node. 

, „ A packet switching fahric as recited in claim 18 wherein said packet routing control nni. 

3 said destination ID va,ue, and an end of packet indicator for indicatmg whether sard data 

4 a last data burst of said data packet. 

20 A packet switching fabric as recited in claim 1 wherein each of said control messages 
incl ndes a message field for indicating a message type of said control message 



1 20 
2 
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2 



3 

4 

5 
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7 
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10 



A packet switching fabric as recited in claim 19 wherein: 

said network interface means further includes a receive buffer queue connected to each of 
said network ports, each said receive buffer queue having an input connected to reeve data 
p^lfromacorrespondingoneofsaidnetworkports,^ 
saidpacketroutingcontrolmeansandalsotosaidpacketbuffer;and 

said destination managing unit includes a data distribution control umt coupled to receive 

saiddatabu^stsrecei^^ 
onnected to one of said network ports via a corresponding one of a plurahty of — buffe 

TLburstsand— ^ 



1 22 
2 
3 
4 



1 23. 
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22 A packet switching fabric as recited in claim 21 wherein said data distribution control 
m eans includes a multicast q ueue for distributing multicast data bursts, having header 
information specifying multicast addresses, to corresponding multip.e ones of satd ttansmt, 
buffer queues for transmission to multiple destination nodes. 

23 A packet switching fabric as recited in claim 3 wherein said transmit queue buffets axe 
no. large enough to store a whole one of said da. packets and wherein cut through packet 
transfer is implemented through said transmit buffer queues. 



, 24. A packet switching fabric as recited in Cairn 6 wherein each of said memory units is 

2 implemented by a dynamic RAM memory unit. 

., 25. A packet switching fabric as recited in claim 1 wherein a, .east one of said network links 

2 is an Ethernet link having a bandwidth of 100 Mbps. 

, 26. A packet switching fabric as recited in claim 1 wherein a. leas, one of said network links 
2 is an Ethernet link having a bandwidth of 1 Gbps. 

1 27 A packet switching fabric comprising: 

2 ' m eans forming a data ring including a plurality of data ring segments; 
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3 means forming a control ring; 

4 means forming a plurality of data communication network links each having a. leas, one 

5 network node coupled thereto; and 

6 a plurality of switching devices coupled together by said data ring means and saxd control 

7 ring means so that said network links can be selectively communicatively coupled, each adjacent 

8 pair of said switching devices being coupled together by a corresponding one of said data nng 

9 segments, each said switching device including, 

10 network interface means having at least one network port for transmitting and 

1 1 receiving data packets to and from said network links, 
packet buffer means having at least one memory unit for storing the received data 



I. data nng processing memi* iut — o 

5 received data packets to and from adjacent ones of said devices via said data ring means, 

5 source managing means communicatively coupled to each of said memory uruts 

7 via a corresponding memory unit link, and also communicatively coupled to said data 

8 ring processing means and said network interface means, said source managmg means 

9 being operative to develop pointer information for storing and reading each one of saui 

0 received data packets to and from said packet buffer means, and also being operatxve to 

1 develop destination identification information associated with each one of said received 
■2 data packets, said destination identification information indicating an assorted 

^ destination one of said network ports of an associated destination one of said device* 

^ control ring processing means operative to develop, transmit and receive control 

; 5 messages to and from adjacent ones of said devices via said control ring means, saxd 

26 control messages for controlling packet transfer operations including transmitting 

27 associated selected ones of said received data packets from said associated source device 

28 to said associated destination device via an associated source-destination channel path 

29 including associated ones of said data ring segments and an associated one of said 

30 memory unit links, said control ring processing means being responsive to a channel 

31 resource patrol message received from an adjacent one of said devices, said patrol 

32 message carrying channel bandwidth information indicative of bandwidth available on 

33 said data ring means and bandwidth available on said memory unit links, said control nng 
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processing means being responsive ,o said channe. bandwidth infornratron and operate 
« ,o read and modify said eharmel bandwidth information for the pnrpose of managmg data 

36 nansfer via said data ring means and via each of said memory unit links, and 

37 destination managing means for receiving data bnrsts of said received dam 

38 packets from said data ring processing: 

39 associated destination network ports. 



means, and for providing said data bursts to said 



1 28 
2 



A packet switching fabric as recited in claim 27 wherein: 

said received data packets include transfer packets received a, an associated source one of 
said devices that is different from said associated destination device, and looa, packets for whrch 
sai d associated destination network port is a port of said associated source devrce the pomter 
information and destination identification information associated with each one of sard loc* 
packets providing loca, announcement information serving as a .oca, request for access to sard 
associated destination network port, the pointer information and destination rdenuficatron 
information associated with each one of said transfer packets providing transfer announcement 
information; 

said control ring processing means is responsive to said transfer announcement 
information, said control messages including announcement messages each being assocrated 
with one of said transfer data packets and carrying said associated transfer announcement 
information, said control ring processing means also being operative to provide recerved transfer 
announcement information in response to each received one of said announcement messages 
said received transfer annonneemen, information serving as a remote request for access to satd 
associated destination network port; 

said destination managing means is responsive to said local announcement mformafon 
and said received transfer announcement information, and operative to arbitrate between 
competing ones of said local and remote revests for access to each of said network ports and 
a,so operative to generate transfer notification infotmation associated with selected ones of sa,d 

transfer data packets; and 

said contro! messages further inelnde transfer notification messages developed by sard 
control ring processing means in response to said transfer notification information, each sa,d 
notification message bemg associated with one of said transfer data packets and cany.ng source 



3 

4 
5 
6 
7 
8 

9 information; 
10 
11 
12 
13 

14 

15 

16 

17 

18 
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25 identified information indicative of said associated source device, each said notification 
packet has been gtanted access to said associated destination network port. 



27 



A packet switching fabric as recited in claim 27 wherein said channe. bandwidth 



1 29. 

\ — eachbeingindicativeof— 



4 

5 
6 



aptirrahty of memory nni. link bandwidth parameters each being indicative of an amount 
of bandwidth currently available a, a corresponding one of said memory urn. unks. 



, 30 A packet switching fabric as recited in Cairn 28 wherein said transfer announcement 
\ formation associated with each one of said transfer da. packets ftirther indudes source 
3 identification information indicating said associated source dev.ee. 



, 3, A packet switching fabric as recited in claim 28 wherein: 

' J* network interface means indudes a p.uraUty of transmit buffer queues each 
providing for receiving data from said destination managing means, and for transmrftin 
4 of da, to a corresponding one of said network fink, via a corresponding one of sard network 

I POrtS '" 1 destination managing means indudes an output buffer manager for monitoring the 
7 availability of buffer space in each of said transmit buffer queues, and wheretn each of sa,d 

9 output buffer manager that an associated destination one of sa,d transmtt buffer queues, that s 

I I buffer space. 

, 32 Apaeketswitchingfabricasrecitedindaimj.whereinsaidouvutbuffermanageris 
2 operative to determine a number of blocks of buffer space availah.e a, each of satd transmt, 

4 burst of packet data from said destination managing means. 
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33 A packet switching fabric as recited in claim 32 wherein said notion — on 
Let comprises an mitia! channe, credit vahre indicate of a number of avadab e Mod- - me 
Nation Lnsmi, buffer ,ueue associated with said se.ected transfer data packet pnor to 
transmitting said associated notification message. 



, 34 A packet switching fabric as recited in claim 33 wherein said patrol message is 

2 transferred via said data ring, and wherein said control ring processing means rs 

3 communicatively coupled with said data ring processing means. 

35 A packet switching fabric as recited in Cairn 34 wherein said control ring P»— « 

.uemorv unit Hnk bandwidm parameters of said pattol message .13 response o sard transfer 
ricin information, each of said selected sets of bandwidm parameters betng assom« d 
wtth one of said source-destination charme, padrs, said control ring processmg m ns bemg 
femer operative to determine a maximum amount of bandwidm currently avadable for 
Emitting dam via each of said source-destination channel paths based on satd assoetated 
8 selected set of bandwidth parameters. 

36 A packet switching fabric as recited in claim 35 wherein said control ring processing 
means is Lher operative to determine an initial ehtmne, rate value associated wtth each one of 
said selected transfer dam packets, each said initial channel rate value indtcattng an mtttal 
channel rate for transmitting burs, of said associated selected transfer dam packet from satd 
_ buffer means of said associated source device to stud associated destinatton devtce vta 

6 said associated source-destination channel path. 

, 37. A packet switching fabric as recited in claim 36 wherein each of said notification 
I "Ice identlficatton field for carrying said associated source identification information, 



1 35. 
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a packet iocaUon pointer field for casing said associated pointer information; 
antl channe, credit «d for carrying said associated initiai channe, credtt va,ue; and 
Z », channe, rate fieid for carrying said associated initia, channe, rare vaiue. 



1 38 

2 



,8 A packet switching fabric as recited in claim 37 wherein: 

said associated initial channel rate value; and 

said source managing means is finther responsive ,0 said received —on 

^ion channel path in accordance with said associated initia, credi, valne and sa,d 
12 associated initial channel rate value. 

A packet switching fabric as recited in claim 38 wherein said source managing means 

« Lure, con.ro, urn, responsive to said received notification info— and 
...it. i A»t* transfer signal associated with each one of said 
operative to generate an untta, cha^e, ~^ne, da, transfer s,gna,s being repeated,, 
received notification messages, each of said initial cnannci 

Zl" specified nnmber of rimes in accordance with said associated initta, — 
le, said specified nnmber being determined based on said associated - channe, cred., 



3 
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1 39 

2 further comprises: 

3 
4 
5 
6 
7 

said network ports, said packet buffer contro, unit being responsive to said irutta, channe, data 
said neiworK P r w of data bursts of said 



10 
11 
12 

1 3 associated initial channel rate value. 
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A packet switching fabric as recited in data 39 wherein said source channe, contto, urdt 

Hanne, memory means responsive to said received notification information, and being 
operadve to manage cbanne. information associated with corresponding ones of sard source- 
destination channel paths, said channel information havmg, 

said associated source identification information, said assocated potnter 
information, a current channe. credit value indicative of a number of bursts of sard 
Led data packet to be transmitted via said corresponding source-desttnatton channel 

a current chamte. rate value indicative of a channe. rate for transmitting burs* of 
said selected da* packet via said corresponding source-destination channel path, sard 
curmn. chamrel rate value being initialized to said initial channel rate vame; and a 
channe, rate tune, associate* with said corresponding source-desttnatton channel ad,, 
said chamte, rate timer being responsive to said current channe, rate value, and betng 
operative to generate a channe, rare contto, signa, drat is repeatediy acttvated „ 
accordance with said current channe, rate value. 

A packet switching fabric as recited in claim 39 wherein said source channel control unit 



1 40 

2 comprises: 
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1 41. 

3 indUde a channel memory means responsive to said received notification information and being 

operadve to manage channel information associated with said se.ected 
F ..... j ~:„*„a cruiM-p identification 



4 
5 
6 



" f ll, said associated pointer informadon, said inida, channe, credtt value, and sa,d tmtta, 

7 channel rate value; and , 
a channe, rate timer associated with said se.ected source-desunatton channe, pa*, satd 

10 generate said initial channel data transfer signal. 



1 42. 



A packet switching fabric as recited in claim 39 wherein: 
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said output buffer manager is further operative to generate increment credit transfer 

g said eon.ro, ring proeessing means in response ,0 said increment eredtt tra^fer mfortnaoon, 
, said uTnrenta, credit tracer nressage casing said increment credrt .ransfer 



13 
14 



said initial channel credit value. 



15 information, and operative to increase : 



43 A packet switching fabric as recited in claim 39 wherein: 

• nnprative to generate incremental rate 

said control ring processing means is further operative to g 

rss:— --=rrL— 

" stinauon channe, path, said additiona, channel handrvidth heing mdrcated hv satd paKol 
I:;!, said addttona, chamre, — havirrg hecome avaiiaMe since sard _n of 

omenta, rate rransfer message carrying said incremental rate - — and 

^d conno, ring processing means is aiso responsive to — d <- - - 
omenta, rate transfer messages, and operative to provide reeved rncrementa. rate transfer 

16 information, and operative to increase said channel rate. 
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